Efficient Global Error Estimation and Control in Explicit Parallel Peer Methods

نویسنده

  • Rüdiger Weiner
چکیده

Recently, Kulikov [1] presented the idea of double quasi-consistency, which facilitates global error estimation and control, considerably. More precisely , a local error control implemented in such methods plays a part of global error control at the same time. However, Kulikov studied only Nordsieck formulas and proved that there exists no doubly quasi-consistent scheme among those methods. In this paper, we prove that the class of doubly quasi-consistent formulas is not empty and present the first example of such sort. This scheme belongs to the family of superconvergent explicit two-step peer methods constructed by Weiner et al. [2]. We present a sample of s-stage fixed-stepsize doubly quasi-consistent parallel explicit peer methods of order s− 1 when s = 3. The notion of embedded formulas is utilized to evaluate efficiently the local error of the constructed doubly quasi-consistent peer method and, hence, its global error at the same time. Numerical examples confirm clearly that the usual local error control implemented in doubly quasi-consistent numerical integration techniques is capable of producing numerical solutions for user-supplied accuracy conditions in automatic mode. Then, we discuss variable-stepsize explicit parallel peer methods grounded in the interpolation idea. Approximation, stability and convergence are studied in detail. In particular, we prove that some interpolation-type peer methods are stable on any variable mesh in practice. Double quasi-consistency is utilized to introduce an efficient global error estimation formula in the numerical methods under discussion. The main advantage of these new adaptive schemes is the capacity of producing numerical solutions for user-supplied accuracy conditions in automatic mode and almost at no extra cost. This means that a usual local error control mechanism monitors and regulates the global error at the same time because the true error of any doubly quasi-consistent numerical method is asymptotically equal to its local error. Numerical experiments support theoretical results of this paper and illustrate how the new global error control concept works

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new approach to control the global error of numerical methods for differential equations

Recently, Kulikov presented the idea of double quasi-consistency, which facilitates global error estimation and control, considerably. More precisely, a local error control implemented in doubly quasi-consistent numerical methods plays a part of global error control at the same time. However, Kulikov studied only Nordsieck formulas and proved that there exists no doubly quasi-consistent scheme ...

متن کامل

in Explicit Parallel Peer

Recently, Kulikov [1] presented the idea of double quasi-consistency, which facilitates global error estimation and control, considerably. More precisely , a local error control implemented in such methods plays a part of global error control at the same time. However, Kulikov studied only Nordsieck formulas and proved that there exists no doubly quasi-consistent scheme among those methods. In ...

متن کامل

Variable-Stepsize Interpolating Explicit Parallel Peer Methods with Inherent Global Error Control

In this paper, we present variable-stepsize explicit parallel peer methods grounded in the interpolation idea. Approximation, stability, and convergence are studied in detail. In particular, we prove that some interpolating peer methods are stable on any variable mesh in practice. Double quasi consistency is utilized to introduce an efficient global error estimation formula in the numerical met...

متن کامل

High-accuracy alternating segment explicit-implicit method for the fourth-order heat equation

Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...

متن کامل

A New Approach to Self-Localization for Mobile Robots Using Sensor Data Fusion

This paper proposes a new approach for calibration of dead reckoning process. Using the well-known UMBmark (University of Michigan Benchmark) is not sufficient for a desirable calibration of dead reckoning. Besides, existing calibration methods usually require explicit measurement of actual motion of the robot. Some recent methods use the smart encoder trailer or long range finder sensors such ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009